第五章 数组                                                             

一、填空题

1. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为            ；末尾元素A57的第一个字节地址为        ；若按行存储时，元素A14的第一个字节地址为            ；若按列存储时，元素A47的第一个字节地址为              。
2.  设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为              。
3. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的         、             和            。
4.求下列广义表操作的结果：
（1） GetHead【((a,b),(c,d))】===                        ;     
（2） GetHead【GetTail【((a,b),(c,d))】】===             ;
（3） GetHead【GetTail【GetHead【((a,b),(c,d))】】】===         ;
（4） GetTail【GetHead【GetTail【((a,b),(c,d))】】】===          ;

二、单项选择题

（    ）1.  假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为      。（无第0行第0列元素）
         （A）16902          （B）16904         （C）14454         （D）答案A, B, C均不对
         2.  从供选择的答案中，选出应填入下面叙述   ？   内的最确切的解答，把相应编号写在答卷的对应栏内。
         有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0。
         存储数组A的最后一个元素的第一个字节的地址是   A   。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址分别是  B   和  C   。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址分别是  D   和  E   。
供选择的答案
         A～E：①28   ② 44   ③ 76   ④ 92    ⑤ 108   ⑥ 116   ⑦ 132   ⑧ 176    ⑨ 184   ⑩ 188
         答案：A＝          B＝            C＝             D＝                 E=     

三、简答题

1.  已知二维数组Am,m采用按行优先顺序存放，每个元素占K个存储单元，并且第一个元素的存储地址为Loc(a11)，请写出求Loc(aij)的计算公式。如果采用列优先顺序存放呢？
2. 下列各三元组表分别表示一个稀疏矩阵，试写出它们的稀疏矩阵。